Better Compression Performance by Compressing Sliced Bit Planes of Image Using Weighted Finite Automata
نویسندگان
چکیده
Weighted Finite Automata (WFA) is an efficient structure for digital image storage and is successfully applied for the image compression purpose. This paper introduces the idea of slicing image into eight bit planes and then compressing each bit planes individually using proposed WFA inference algorithm. Furthermore, the proposed algorithm uses the concept of invertible resolution wise mapping in order to create rich families of similarity and thus minimize the WFA size and eventually achieve better compression. The algorithm is simulated successfully for gray scale test images.
منابع مشابه
Aritmetic Compression of Weighted Finite Automata
Karel Culik and the first author have demonstrated how Weighted Finite Automata (WFA) provide a strong tool for image compression [1, 2, 3, 4]. In the present article we introduce an improved method for the last step of the compression algorithm: for compressing the WFA that approximates the given image. Our method is based on arithmetic compression of sparse matrices.
متن کاملImpulsive Noise Elimination Considering the Bit Planes Information of the Image
Impulsive noise is one of the imposed defectives degrades the quality of images. Performance of many image processing applications directly depends on the quality of the input image. Hence, it is necessary to de-noise the degraded images without losing their valuable information such as edges. In this paper we propose a method to remove impulsive noise from color images without damaging the ima...
متن کاملCompressed Storage of Sparse Finite-State Transducers
Bees... by virtue of a certain geometrical forethought... know that the hexagon is greater than the square and the triangle and will hold more honey for the same expenditure of material. Abstract. This paper presents an eclectic approach for compressing weighted nite-state automata and transducers, with minimal impact on performance. The approach is eclectic in the sense that various complement...
متن کاملHybrid Weighted Finite Automata for Image and Video Compression
Weighted Finite Automata (WFA) exploit self-similarities within single pictures and also sequences of pictures to remove spatial and temporal redundancies. Their implementation then combines techniques from hierarchical methods related to quadtrees and from vector-quantization to achieve performance results for low bit-rates which can be put on a par with state-of-theart wavelet codecs like set...
متن کاملارائه روشی برای رمزنگاری تصاویر با استفاده از اتوماتای سلولی ترکیبی
In this paper, a new structure for image encryption using hybrid cellular automata is presented. The image encryption is done in two steps. At the first step, each pixel is encrypted by rules of hybrid cellular automata. In the next step, each pixel converted to a binary number and each bit is encrypted by rules of cellular automata. The rules are made by a function. Due to reversibility of cel...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012